﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using CourseUtils;

namespace Stairs
{
    class StairsCombCounter
    {
        static int CountComb(int maxStairs)
        {
            int n = maxStairs; 
            int i = 0;
            int[] stairs;
            stairs = new int[n+1];
            stairs[0] = 0;
            stairs[1] = 1;
            stairs[2] = 2;
            for (i = 3; i < stairs.Length; i++)
            {
                stairs[i] = stairs[i - 1] + stairs[i - 2];
            }
            return stairs[n];

        }
        static void Main(string[] args)
        {
            int numStairs = IOHelpers.ReadIntFromConsole("Введите количество ступенек");
            int caseSwich = numStairs;
            switch (caseSwich)
            {
                case 0:
                    Console.WriteLine ("В лестнице нет ступенек");
                    Console.ReadKey();
                    break;
                case 1:   
                    Console.WriteLine ("количество комбинаций для достижения последней ступеньки 1");
                    Console.ReadKey();
                    break;
                default:
                    int result = CountComb(numStairs);
                    Console.WriteLine("количество комбинаций для достижения последней ступеньки {0}", result);
                    Console.ReadKey();
                    break;

            }
           
        }
    }
}
